Nền móng của Đế quốc Anh bắt đầu được xây dựng từ khi Anh và Scotland còn là hai vương quốc riêng biệt. Sau những thành công của Tây Ban Nha và Bồ Đào Nha trong việc thám hiểm hải ngoại, đến năm 1496 Quốc vương Henry VII của Anh đã ủy quyền cho John Cabot dẫn đầu một cuộc hành trình khám phá một tuyến đường tới châu Á thông qua Bắc Đại Tây Dương.[23] Cabot khởi hành năm 1497, tức 5 năm sau khi người châu Âu phát hiện châu Mỹ, và mặc dù ông ta đã đặt chân lên bờ biển của Newfoundland, họ đã không có bất kỳ nỗ lực nào để thiết lập nên một thuộc địa tại nơi đây (cũng như Cristoforo Colombo, ông nhầm tưởng rằng mình đến được châu Á).[24] Cabot còn dẫn đầu một chuyến đi khác đến châu Mỹ vào năm sau, nhưng sau đó không còn nghe được tin tức gì về các tàu của ông nữa.[25]

Người Anh đã không tiếp tục nỗ lực nhằm thiết lập các thuộc địa tại châu Mỹ cho đến khi Nữ vương Elizabeth I trị vì trong những thập niên cuối của thế kỷ XVI.[26] Vào thời điểm này, cuộc Cải cách Tin Lành khiến cho Anh và vương quốc Tây Ban Nha theo Công giáo trở thành kẻ thù của nhau.[23] Năm 1562, Elizabeth I đã khuyến khích các thuyền trưởng hải tặc như John Hawkins và Francis Drake tiến hành các cuộc tấn công bắt nô lệ chống lại tàu Tây Ban Nha và Bồ Đào Nha ngoài khơi bờ biển Tây Phi[27] với mục tiêu là thâm nhập vào việc buôn bán nô lệ xuyên Đại Tây Dương. Nỗ lực này bị người Tây Ban Nha đẩy lui, và đến khi cuộc chiến tranh Anh – Tây Ban Nha trở nên khốc liệt, Elizabeth lại chống lưng cho các tàu lùng tiếp tục tổ chức các cuộc tấn công vào các cảng Tây Ban Nha ở châu Mỹ và những tàu vận chuyển vượt Đại Tây Dương trở về Tây Ban Nha vốn được chất đầy kho báu của Tân thế giới.[28] Trong khi đó, những nhà văn có ảnh hưởng như Richard Hakluyt và John Dee (người đầu tiên sử dụng thuật ngữ "British Empire")[29] bắt đầu thúc giục thành lập một đế quốc riêng của nước Anh. Đến thời điểm này, Tây Ban Nha đã trở thành thế lực chiếm ưu thế tại châu Mỹ, Bồ Đào Nha đã thiết lập các cơ sở mậu dịch và các tiền đồn từ bờ biển châu Phi và Brasil sang Trung Quốc, còn Pháp đã bắt đầu thuộc địa hóa khu vực sông Saint-Laurent và nơi này sau đó trở thành Tân Pháp.[30]

Thuộc địa hóa Ireland

Mặc dù Anh đi sau các cường quốc châu Âu khác trong việc thiết lập các thuộc địa hải ngoại, nhưng trong thế kỷ XVI, họ đã tiến hành đưa những người Tin Lành từ Anh và Scotland đến Ireland, tiếp nối tiền lệ người Norman xâm chiếm Ireland vào năm 1169.[31][32] Nhiều người đóng góp vào công cuộc thuộc địa hóa Ireland cũng đóng một vai trò quan trọng trong công cuộc thuộc địa hóa tại Bắc Mỹ vào ban đầu, đặc biệt là một nhóm được gọi là "những người đàn ông miền Tây".[33]